#include<string>
using namespace std;
class Solution
{
public:
    bool _is_valid(const string &s, int i, int j)
    {
        while (i < j)
        {
            if (s[i++] != s[j--])
                return false;
        }
        return true;
    }
    int countSubstrings(string s)
    {
        int count = 0;
        for (int i = 0; i < s.size(); i++)
        {
            for (int j = i; j < s.size(); j++)
            {
                if (_is_valid(s, i, j))
                    count++;
            }
        }
        return count;
    }
};